A Curved Brunn-Minkowski Inequality on the Discrete Hypercube, Or: What Is the Ricci Curvature of the Discrete Hypercube?
نویسندگان
چکیده
We compare two approaches to Ricci curvature on nonsmooth spaces in the case of the discrete hypercube {0, 1}N . While the coarse Ricci curvature of the first author readily yields a positive value for curvature, the displacement convexity property of Lott, Sturm, and Villani could not be fully implemented. Yet along the way we get new results of a combinatorial and probabilistic nature, including a curved Brunn–Minkowski inequality on the discrete hypercube.
منابع مشابه
A Curved Brunn–minkowski Inequality on the Discrete Hypercube Or: What Is the Ricci Curvature of the Discrete Hypercube? Y. Ollivier and C. Villani
We compare two approaches to Ricci curvature on non-smooth spaces, in the case of the discrete hypercube {0, 1} . While the coarse Ricci curvature of the first author readily yields a positive value for curvature, the displacement convexity property of Lott, Sturm and the second author could not be fully implemented. Yet along the way we get new results of a combinatorial and probabilistic natu...
متن کاملA Curved Brunn Minkowski Inequality for the Symmetric Group
In this paper, we construct an injection A × B → M ×M from the product of any two nonempty subsets of the symmetric group into the square of their midpoint set, where the metric is that corresponding to the conjugacy class of transpositions. If A and B are disjoint, our construction allows to inject two copies of A × B into M ×M . These injections imply a positively curved Brunn-Minkowski inequ...
متن کاملSharp Geometric and Functional Inequalities in Metric Measure Spaces with Lower Ricci Curvature Bounds
Abstract. For metric measure spaces verifying the reduced curvature-dimension condition CD∗(K,N) we prove a series of sharp functional inequalities under the additional assumption of essentially nonbranching. Examples of spaces entering this framework are (weighted) Riemannian manifolds satisfying lower Ricci curvature bounds and their measured Gromov Hausdorff limits, Alexandrov spaces satisfy...
متن کاملOptimal Transportation and Ricci Curvature for Metric Measure Spaces
Moreover, we introduce a curvature-dimension condition CD(K, N) being more restrictive than the curvature bound Curv(M,d, m) ≥ K. For Riemannian manifolds, CD(K, N) is equivalent to RicM (ξ, ξ) ≥ K · |ξ|2 and dim(M) ≤ N . Condition CD(K,N) implies sharp version of the Brunn-Minkowski inequality, of the Bishop-Gromov volume comparison theorem and of the Bonnet-Myers theorem. Moreover, it allows ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- SIAM J. Discrete Math.
دوره 26 شماره
صفحات -
تاریخ انتشار 2012